A bi-intuitionistic modal logic: Foundations and automation
نویسندگان
چکیده
Article history: Received 14 October 2014 Received in revised form 27 October 2015 Accepted 21 November 2015 Available online xxxx
منابع مشابه
Some Proof Theoretic Considerations in Intuitionistic Propositional Modal Logic
Formalizations of different logics can serve as foundations for reasoning about various properties of both hardware and software systems. Intuitionistic modal logics, featuring operators encoding possibility and necessity, have recently found applications in hardware verification as well as proposed type systems for staged computation and distributed computing. We propose several novel sequent ...
متن کاملExpressivity properties of Boolean BI through relational models
In this paper, we study Boolean BI Logic (BBI) from a semantic perspective. This logic arises as a logical basis of some recent separation logics used for reasoning about mutable data structures and we aim at proposing new results from alternative semantic foundations for BBI that seem to be necessary in the context of modeling and proving program properties. Starting from a Kripke relational s...
متن کاملProof Theory and Proof Search of Bi-Intuitionistic and Tense Logic
In this thesis, we consider bi-intuitionistic logic and tense logic, as well as the combined bi-intuitionistic tense logic. Each of these logics contains a pair of dual connectives, for example, Rauszer’s bi-intuitionistic logic [100] contains intuitionistic implication and dual intuitionistic exclusion. The interaction between these dual connectives makes it non-trivial to develop a cut-free s...
متن کاملIntuitionistic Modal Logic
0 Intuitionistic modal logics originate from di erent sources and have di erent areas of application. They include philosophy (see e.g. Prior [1957], Ewald [1986], Williamson [1992]), the foundations of mathematics (Kuznetsov [1985], Kuznetsov and Muravitskij [1986]), and computer science (Plotkin and Stirling [1986], Stirling [1987], Wijesekera [1990]). Modalities are added to intuitionistic l...
متن کاملProof Search and Counter-Model Construction for Bi-intuitionistic Propositional Logic with Labelled Sequents
Bi-intuitionistic logic is a conservative extension of intuitionistic logic with a connective dual to implication, called exclusion. We present a sound and complete cut-free labelled sequent calculus for bi-intuitionistic propositional logic, BiInt, following S. Negri’s general method for devising sequent calculi for normal modal logics. Although it arises as a natural formalization of the Krip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Algebr. Meth. Program.
دوره 85 شماره
صفحات -
تاریخ انتشار 2016